Analytic Combinatorics in Several Variables
نویسندگان
چکیده
Dedication To the memory of Philippe Flajolet, on whose shoulders stands all of the work herein.
منابع مشابه
Analytic Combinatorics in Several Variables: Effective Asymptotics and Lattice Path Enumeration
The field of analytic combinatorics, which studies the asymptotic behaviour of sequences through analytic properties of their generating functions, has led to the development of deep and powerful tools with applications across mathematics and the natural sciences. In addition to the now classical univariate theory, recent work in the study of analytic combinatorics in several variables (ACSV) h...
متن کاملThe Order Steps of an Analytic Combinatorics
Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. This theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology and information theory. With a caref...
متن کاملPretentiousness in Analytic Number Theory
Abstract: Inspired by the ”rough classification” ideas from additive combinatorics, Soundararajan and I have recently introduced the notion of pretentiousness into analytic number theory. Besides giving a more accessible description of the ideas behind the proofs of several wellknown difficult results of analytic number theory, it has allowed us to strengthen several results, like the PolyaVino...
متن کاملApplications of random matrix theory to analytic number theory
This research proposal concerns several projects at the interface of analytic number theory and random matrix theory. As such the proposal involves ideas from number theory, combinatorics, and analysis. The proposal is divided into two sections, related by the perhaps surprising use they make of combinatorial representation theory, but also by the following theme: both sections will study a spe...
متن کاملAsymptotics of Coefficients of Multivariate Generating Functions: Improvements for Multiple Points
Let F (x) = ∑ ν∈Nd Fνx ν be a multivariate power series with complex coefficients that converges in a neighborhood of the origin. Assume F = G/H for some functions G and H holomorphic in a neighborhood of the origin. For example, F could be a rational combinatorial generating function. We derive asymptotics for the ray coefficients Fnα as n → ∞ for α in a permissible subset of d-tuples of posit...
متن کامل